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Every expanding measure has the nonuniform specification 

property 

Krerley Oliveira * 



Abstract 



3 ' Exploring abundance and non lacunarity of hyperbolic times for endomorphisms preserving an er- 

godic probability with positive Lyapunov exponents, we obtain that there are periodic points of period 

OO ■ growing subexponentially with respect to the lenght of almost every dynamical ball. In particular, we 

conclude that any ergodic measure with positive Lyapunov exponents satisfy the nonuniform specifi- 

^y^ ' , cation property. 

QAs consequences, we (re)-obtain estimates on the recurrence to a ball in terms of the Lyapunov 
exponents and we prove that any expanding measure is limit of Dirac measures on periodic points. 

2 ' 1 Introduction 



A basic problem in Dynamical Systems and its Applications is to study the existence and abundance of 
periodic points and understand its distribution on the underlying space. In simple terms, for a differen- 
^ I liable map / in a Riemman manifold M, ones want to analyse which conditions on / and its derivatives 

ensure the existence of periodic points and how they are distributed in M. 

For uniformly hyperbolic maps, Bowen stablished in ||3) that the asymptotical exponential growth of 
the set P„ (/) of periodic points of period n was determined by the topological entropy: 



logP«(/) 



O; lim -^-P^=htop{f). 



n—s-oo fi 



He introduced the important notion of specification by periodic orbits and proved a number of important 

results concerning the uniqueness and the ergodic properties of equilibrium states, asymptotic growth 

k^ I and the limit distribution of periodic orbits and so on, for Axiom A diffeomorphisms and flows (ID). In 

;_( ■ words, a system has the specification property if a (small) error is fixed, given a piece of orbit of size n 

5t ! there exists a periodic points that follows (up to this error) this orbit up to the moment n and has period 

n + K, where K depends only on the error and do not depend on n. 

More precisely, we say that / has the specification property if there exists eo > such that for all x e M 
and < e < eo, « < 1, there exists a periodic point p ^ M such 

• d{f{p),f'{x)) <e,iori = 0,...,n 

• p has period less than n + K, with K = K{e) depending only on e. 
For convenience, we define the dynamical ball of size e and lenght n by 

Bn{x,e)=f]r''{B{f{x),e) (1) 

/c=0 

and this can be rephrased just saying that there exists a periodic point of period n + K{e) in B„ [x, e) . 
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Beyond the uniformly hyperbolic setting, the understanding of periodic orbits and its structure is 
much less developed. A remarkable work stablishing connections between Lyapunov exponents of a 
given measure and periodic points and its distribution was obtained by Katok in |]6| . There, he proved a 
technical lemma known as Katok Closing Lemma: roughly, it tell us that if / is C^+* diffeomorphism and 
X is a recurrent point in a Pesin's block such that f"{x) is in the same Pesin's block, the orbit of x up to 
the moment n can be shadowed by a periodic point p with period depending only on the shadowing 
constant and the Pesin block, not on n (see (6l, Section 3 for precise statements). Recent improvements 
of this result include the papers fT4l l5ll. 

Here, we improve part of this results relaxing the hypothesis in (6l and obtaining a quatitative version 
of Katok's Closing Lemma for non-imiformly expanding maps preserving a ergodic measure with pos- 
itive exponents. We study the extension of the Bowen's specification property in a measure-theoretical 
setting. 

Consider an ergodic invariant measure }i with only positive Lyapunov exponents for any C^ endo- 
morphisms / with non-flat critical set. We are able to show that for ji almost every point, given a natural 
number n and e > there exists a periodic point p on the dynamical ball B„(x, e) with period K{n,£) 
that growth assymptotic like n at infinity. 

This generalize the Katok's Closing Lemma in several ways. First, we are able to deal with C^ maps, 
instead C^^'^ maps, since we do not need to make use of Pesin's theory. Moreover, we are able not 
only to prove the existence of a shadowing point but to obtain quantitative estimates on its period. 
As consequence of our result, we are able to obtain estimates on Poincare recurrence in terms of the 
Lyapunov exponents. Let us describe it in detail. 

The study of recurrence and return times are among the most prolific tools for better understanding of 
statistical properties of dynamical system. The most basic concept in this context is the Poincare recurrence 
of a set. Given a measurable dynamical system {M,}i,f) and a measurable set A c M, we define its 
Poincare recurrence as 

t(A) := inf{« e N;/"(A) n A 7^ 0}. 

In the literature, many relations have been established between recurrence times and other important 
aspects of djrnamical systems such as entropy, Hausdorff dimension, mixing properties and Lyapunov 
exponents. 

In order to grasp a finer understanding of these relations it is useful consider return times associated 
to shrinking neighborhoods such as decreasing sequences of balls or cylinders. 

Closely related to the Poincare recurrence of B„{x, e) we may ask for the existence of periodic points 
in this dynamical ball. Sometimes it is possible to find a periodic point z in a given ball but often its 
period is unrelated to n or e. In the scenario we are facing to, we can restrict our attention to investigate 
how frequently dynamical balls contain periodic points of (at some extent) controlled period. This gives 
place to a notion of specification that bounces back to Bowen itself [3, 4J. 

In IITSl it is presented the nonimiform counterpart of these notions allowing that the radius e in Equa- 
tion llj decrease with n. To begin with, let ^ : M — > [0, 00) be a //-slowly varying function, that is to 
say, a function satisfying cj{f{x)) < e'lq{x), for all x e M and some fixed rj > 0. A {n,e,q) nonuniform 
dynamical hall is defined as 

B„(x,e)= nr'(B(/W,er?(/(x))~2)). 

/c=0 

And we say that {f,}i) has the nonuniform specification property if for ^(-almost everywhere, given a rj- 

slowing varying function q, the ball Bn{x,£) contains a periodic point whose period is less than n + 

K{n,e,r]) satisfying 

K{n,£,t]) 
lim limsup — = 0. 

In the same work Saussol et al |13| proved that the nonuniform specification property implies an 
estimate of the recurrence time for arbitrary positive ^-measure sets in terms of Lyapimov exponents. 

Here we are able to obtain a more natural result showing that positiveness of all Lyapunov exponents 
implies the nonuniform specification property. The main idea that we use to obtain this result, is the 
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notion of hyperbolic time. This notion has been used by many authors to obtain statistical properties 
of dynamical systems, such as existence and uniqueness of SRB measures (12J), stochastic stability ([1]), 
infinite Markov Partitions ([HI) and equilibrium states (IZllHl)- Along this paper, we prove that almost 
every point with respect to any ergodic measure with positive exponents has a nonlacunary sequence of 
hyperbolic times. Let us state our main result: 

Theorem A. Let f : M ^ M be a C^ map with non-flat critical set G. Any /-invariant expanding measure }i 
satisfies the nonuniform specification property. 

See Section|2]for precise definitions. Using TheoremlAlabove and the Theorem of flSl, we obtain that: 

Corollary 1.1. Let f : M ^ Mbe a C^ map with non-flat critical set C, preserving an f -invariant expanding 

measure }i. For p almost every x e M 

T(B(x,r)) 1 
limsup ^ ) ' >> < 

r^O -log'' ^1 

Moreover, if we assume that h^, (/) > the following inequality also holds true 

1 , ,T{B(x,r)) 

— < liminf ^ ) ^\ 
A„ r->o — log r 

It is interesting to observe that the inequalities presented in C or oUary 1 1 . 1 1 may be attained, but there 
are examples where these inequalities are strict. In fact, there exists a linear expanding map on the two 
dimensional torus preserving the Lebesgue measure and with Lyapunov exponents < Aj < A2 such 
that 

A2 Ai + A2 r-i-0 — log r Ai 
for Lebesgue almost every point x E M. See Section 4 of iTlSl , for further details and some other examples. 
Another interesting consequence of Theorem |A] above, is the fact that every expanding measure is 
approximated in the weak* topology by Dirac measures at periodic points. 

Corollary 1.2. Let f : M ^ Mbe a C^ map with non-flat critical set C, preserving an f -invariant expanding 
measure p. Then, p is the weak* limit of Dirac measures at periodic points. 

We point out that in fl5l the author make use of the notion of noniiniformly specification to establish 
bounds for the measure of deviation sets associated to continuous observables with respect to not nec- 
essarily invariant weak Gibbs measures. Under some mild assumptions, he obtained upper and lower 
bounds for the measure of deviation sets of some nonuniformly expanding maps, in- eluding quadratic 
maps and robust multidimensional nonuniformly expanding local diffeomorphisms. To describe more 
precisely the notions in this introduction, we recall some basic notions in Ergodic Theory in the next 
section. 

2 Preliminaries 

By a classical theorem due to Oseledets ((H), given a /-invariant measure p, for almost every point x E M 
there exists an /-invariant (measurable) splitting 

Ei(x)©---®E^^.)(x) = T;,M 
and numbers Aj (x) < A2 (x) < ■ ■ ■ < Aj.(^) (x) such that given v e Ej (x) \ {0}, we have that 

Aj(x) = lim -log||D/"(x)i;||. 

Note that the last expression implies that each A, is an /-invariant function, i.e., A;(x) = A,(/(x)). In 
particular, if p is ergodic the functions A, are constant almost everywhere. Let 

Ai(x) <A2(x) < ■■■ <Ad(x) 

be the numbers A,(x), in a non-decreasing order, and each repeated with multiplicity dim(E,(x)). These 
numbers are called the Lyapunov exponents of / at the point x. 
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Definition 2.1. A map / : M — t- M is strongly transitive on a set X, if for any open set L7 c M such that 

Ur\X^(Z), there exists n e N such that X c U"=o/^(^)- 

We recall that the support of a invariant measure j-i is the full measure set supp(^) of all points such 
any neighbourhood has positive measure. 

Definition 2.2. We say that an ergodic /-invariant probability is an expanding measure if all its Lyapunov 
exponents are positive and / is strongly transitive on support of }i. 

Let us present now a family of maps introduced in fS). 

Definition 2.3. Given a C^ map f:M^M, we say that C C M is a fi-non-degenerate critical set if there 
exists B > such that the following two conditions hold. 

(1) \ dist(x, e)^ < ^*^{y"^* < B dist(x, 6)"^ for all v e T^M. 
B \\v\\ 



For every x, y e M \ 6 with dist(x, y) < dist(x, C) /2 we have 
(2) 



log||D/(x)^i||-log||D/(y)-i|| < ^-^dist(x,i/). 



dist(x,e)/' 

(3) There exists K > such that || det D/(x) || < X dist(x, 6)^ for x e M \ 6. 

(4) There exists C > such that || D/(x) || < C for x e M \ 6. 

A map f:M^M will be called non-flat if / is local C^ diffeomorphism in the whole manifold except 
in a ^-non-degenerate critical set 6 C M, for some j6. 

3 Positive Exponents and Hyperbolic Times 

Throughout we assume that f : M ^ M be a C^ map with non-flat critical set 6 which preserves an 
expanding ergodic invariant measure y. We also assume that / is strongly transitive on the support of y. 
It is well-known (see flOl ) that expanding measures admit 

invariant unstable local manifolds at almost every point. However, the dependence of these mani- 
folds with the base point is just measurable and several of its features are not suitable for computations. 
In particular, the size of this local manifold is just a measurable function and this is an additional chal- 
lenge when we need to handle these objects. In the next definition, we introduce a concept that address 
some of these difficulties: 

Definition 3.1. Given c > and ^ > 0, we say that n is a {c,S) -hyperbolic time for a point x e M, if we 
can find a neighborhood V,i(x) of x such that /" : Vn{x) — )• B^(/"(x)) is a homeomorphism with the 
property that given xi, X2 e y„(^),then 

dist(/(xi),/(x2)) < e-2^("-'^)dist(/"(xi),/"(x2)), 
for all < /c < n. 

In this context, we call y„(x) = /~" (B^(/"(x))) the hyperbolic pre-ball of length n and radius S at x. 
Definition 3.2. We consider H„ (c, S, f) the set of points x such that n is a hyperbolic time of x and define 

H{c,S,f):= n U HnicSJ) 

m>l n>m 

the set of points with infinitely many (c, (5) -hyperbolic times for /. 
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Definition 3.3. Given < < 1, let H^{c,S,f) be the set of points with frequency of (c, (5)-hyperbolic 
times at least 6: 

U\c,S,f) := {X e H(c,<5,/);limsup^i^ll^A^^^i^£iMMi/)i > 0}_ 

If— >oo f^ 

From 13, we have a sufficient criterium for abundance of (c, J)-hyperbolic times at a point x. We say 
that / is asymptotically c-expanding at a point x, if 



limsup- J2 logl|D/(/'(x))"^|r^ > 4c. (2) 

Furthermore, we say that the point x satisfies the condition of slow approximation to the critical set if 
for all £• > there exists ^ > such that 

1 «— 1 
limsup - ^ - logdist^(/'(a;), 6) < e. (3) 

Here, dist^^ is the 5-truncated distance: 



dist^ (x, C) := dist(x, 6), whenever dist(x, Q) < 6 and 1 otherwise . 

Lemma 3.4. There exists 6 > Q and > depending only on c and /, such that if x is a point satisfying 
Equations (|2j and (|3j, then x belongs to H^{c,S,f). 

Proof. The result follows from Pliss' Lemma l;12J . For details see 12^ Corollary 3.2]. D 

Abundance of hyperbolic times is given by 

Lemma 3.5. Given }i an ergodic expanding measure, there exists £ e N, and real numbers c,6,S > such that 

p{H\c,5,f^'))=l. 

Proof. We observe that since the Lyapunov exponent of }i is positive, we may find a constant c > such 
that for almost every x G M, there exists mo(^) G IN such that if n > «o(^) then ||D/"(x)i'|| > e^™||c||, 
for every I' G TxM. This is equivalent to ||D/"(x)~^|| < e^^*^". Denote by A/^. the set 

Ajt = {x e M;«o(^) < ^■ 
It is clear that f (A^) goes to zero when k goes to infinity. Observe that 

\\o^\\Df\xr'\\dii = j^ \o^\\\Df\xr'\\dp + j^\o^\\\Df\x)-^\\dp < 

-8cp{A,)+ [_^llog\\Df'^{xr'\\dp. 
On the other hand. 



A^k 



(4) 



ilog ||D/(x)^i|| dp < /^J Elog l|D/(/'(x))-i|| dp. 



^k " •'^k "- (=0 



k-\ 



Since log 1 1 Df ( x ) ^ 1 1 is integrable, by Birkhof f 's Ergodic Theorem, the function h]^{x) = ^ Y. log 1 1 Df (/' ( x ) ) ^ | 

1=0 
converges in L^ [dp) to some function q>. Using that f'(A^) goes to zero when k goes to infinity, we have 
that 



lim (\\o?,\\Df\xr^\\dp = Q. 



k^oo Jai k 
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Observing this and Equation ^ above, there exists Iq such that if i > Iq 

hog\\Df{xy'^\\d^< -4c <o. 

M f- 

In particular, using Birkhoff s Ergodic Theorem once more, the Condition l(2| holds for the function / 
at almost every point x G M. Since /; is an ergodic measure and has finite Lyapunov exponents with 
respect to ja, we have by Lemma 10.2 of [llj that Condition ^ holds for / at almost every point. Since 
Condition |2] and |3] are satisfied, we have by Lemma 13.41 that there exists 9 > such that almost every 
X e M belongs to H^c, S,f). 

n 

We fix £,c,S,6 > as in Lemma above, and consider g = f^- When we say just hyperbolic time, we 
mean (c, (5)-hyperbolic time with respect to g. Define the ^'rsf hyperbolic time function ni : H^ (c, S,g) — t- N 
setting rii (x) as the first hyperbolic time of x. 

Remark 3.6. Observe that if m is a hyperbolic time for x and n is a hyperbolic time for f"'{x), then 
n + m is a hyperbolic time for x. From this follows that if «i (x) < «2(^) < • ■ ■ denotes the sequence of 
hyperbolic times of x, then 

ni(/"'W(x))=n,-+i(x)-n,(x). 

For the next result we make use of IITTl Lemma 4.7]: 

Lemma 3.7. jflll Lemma 4.7] Let (G;);^]^ be a collection of subsets ofM such that for all x E G„ and < j < n 
we have that g^{x) G G„_;. Let B G M and let x E Bbea point such that 

#{; > l;x e Gj andg'{x) e B} = +oo. 

Consider 0+(x) the positive orbit of x and let T : 0+ fl B ^ 0+ n B the function defined by T{y) = g'^^^^y), 
where (p{y) = min{/ G N;i/ e Gj and g^{y) G B}. Then, if 

1 
limsup -#{1 < j <n;x e Gj andg'{x) e B} > 6 > 

n ^ 

we have that 

liminf- y wiTHx)) <e~^. 

Using this lemma we are able to prove that 
Lemma 3.8. The first hyperbolic time function of g is integrable: 



ni{x)d}i < +00. 

Proof. Observe that by Lemma [3.51 the set H^{c,S,g) has full measure. Since pi is ergodic, by Birkhoff's 
Ergodic Theorem, to show the integrability of nj is enough to verify that for every x G H^{c,S,g) we 
have 

where we set no(x) = 0. Indeed, taking Gj = Hj{c,S,g) and B = H^{c,3,g) as in Lemma [3.71 above, it 
follows from Remark [331 that if x G G„ then g^{x) G G„_,- for every < j < n. Observe that by the 
definition, for every x G H^{c, 3, g) we have that 

1 
limsup -#{1 < j <n;x e Gj and g' (x) G B} > > 0. 

n ^ 

At last, we have that <p(x) = min{; G N;i/ G Hj{ c,S,g) and^^(x) G B} = Wi(x). Thus, the inequation 
above follows straight forwardly from Lemma [3771 

D 
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An increasing sequence (fl)t)/ceN of natural numbers is called nonlacunary, if 

lim ^Ml = 1. 

J:— )-oo flj- 

In |8l, this notion is used in the context of equilibrium states to prove existence and uniqueness of a 
special t5^e of weak Gibbs measure, called nonlacunary Gibbs measure. Therein, they proved that the 
integrability of the first hyperbolic time implies nonlacunarity. Here, we slightly generalize this result. 
Let 7 : 1R+ -^ R+ a bijection. We say that a increasing sequence (fls:)/cG]N is 7-nonlacunary, if 

lim 'J^±^-^ = 0. 

In particular, if 7 is the identity, a 7-nonlacunary sequence is just a nonlacunary sequence. 

Lemma 3.9. If J^^ denotes the inverse function of ^y, assume that for every r > the function 7^-^ o (rnj) is 
fi-integrable. Then, for }i-a.e. x E Mthe sequence nj{-) of its hyperbolic times is ^y -nonlacunary. 

Before prove this Lemma, we remark that if we know a pn'on that ji(H,i{c,5,f)^ decays in particular 
way, then we may take 7(f) growing less than t at the infinity. For example, }i(^Hn{c,S,f)^ decays ex- 
poentially, the hypothesis of the lemma above is easily satisfied for any function of the form 7(f) = tP, 
where p > 0. 

Proof. Let D be the set of points for which the sequence n v ( ■ ) fails to be 7-nonlacunary. For each r > 0, 
define L,(n) = {x G M: «i(x) > rj{n)}. li x G D then there exists a rational number r > 0, and there 
are infinitely many values of / such that ni^i{x) — n,(x) > rj{nj{x)). By Remark 13.61 the latter implies 
that 

«i(/"'(^)) = ni+i{x) - ni{x) > rj{ni{x)). 

So, there are arbitrarily large values of n such that x E f~~^{Lr{n)). In other words, D is contained in the 

set 

00 

i = u n u muin)). 

reQn(0,+oo)/c=0«>fc 

Since }i is invariant, we have }i{f^"{Lr{n))) = }i{Lr{n)) for all n. Then 

00 CO CO Ij^^im/r)] co 

X: AL,.{n)) = E E MH„,) = E E F(H„,) < E 7-Hm/r)ji{H,n). 

n=l n=lni>rj{n) m=l n=l m=l 

Thus, using the hypothesis that 7^^ (wj (■)/'') is integrable, 

CO 00 J. 

E F{Lr{n)) < E l-\rn/r)p{H„,) = / J-\n^{x)/r)d^{x) < 00. 

n=l m=l "^ 

By the Borel-Cantelli lemma, this implies that L has measure zero. It follows that }i{D) = fi(L) = 0, as 
claimed. 

D 

Corollary 3.10. Iffi is a invariant expanding ergodic measure, then the sequence of hyperbolic times is nonlacu- 
nary. 

Proof. Observe that ni is integrable by Lemma l331 To finish the proof, just put 7(t) = t in the Lemma |3^ 

D 

Lemma 3.11. For fi-a.e. x E Mwe have that given e > small enough, ifB£{n, x) is a dynamical ball at xfor f, 
then there exists a periodic point in B„ {x, e), with period less than n-\- K{n, x, e) where 

K{n,x,e) 
um sup — ^ = 0. 
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Proof. Let us consider as before g = f with £ chosen in such a way that ^/-almost all x G M has a non- 
lacunary infinite sequence («)c))c of ^-hyperbolic times (Lemma 13.51 and Corollary 13.1 Oi l. We can assume 
that X is such a point on supp(p), the support of ji. Let e > and n > 1 be fixed with e < S and let k be 
such that iriif < n < £nj^j_i . 

From the uniform continuity of / it follows that there exists 7 = 7(e) < e such that for all y G M and 
< fc < £, 

/(B(y,7))cB(/(y),e). (5) 

As a consequence we have 

Let V{x) = g~"k+i (B(g"i+i (x), 'y)) be the ^-hyperbolic pre-ball around x of length «jt+i- Since Mt-_|_i 
is a ^-h5^erbolic time for x and g^J is a contraction on B(g"'c+i (x), 7) for all 1 < ;' < "jt+i/ it follows that 
g"m(y(x)) = B{g"M{x),j) and that y(x) = Bj,„,^j(x,7). 

As / is strongly transitive on the support of }i, we can find r > and N{e) G N such that for all 
y e supp(y) we have B{y,r) c /^(B(x, 7)) for some/ < N(e). 

Without loss of generality, we may assume that n satisfies e^^cn^ ^ j, -^vhich gives immediately 
V{x) = Bg^„i^^^{x,j) c B{x,r). Thus, we conclude that 

V{x)cf{B{f"'=+^{x),j))=f'{f">=+^{V{x))) 
for some ;' < N. Put K{n, x, e) = ^Wyt+i + j — n. By Brower's Fixed Point Theorem, we have that 

^n+K{n,x,e) . y^^^ _^ fn+K{n,x,e) f^yf^^-^-^^ 

has a fixed point. Using the nonlacunarity of {njf)k we get that 

Kin,x,e) ^ fa,+i - n + N(c) ^ fa,+i - fa, + N(c) ^ ^ ^henfc^oo. 

This finish the proof of this lemma. 

D 

4 Proof of Theorem |A] 

In this section we prove Theorem lAl We need to prove that given an ergodic expanding measure y, 

e > Q,t] > small enough and q a ;;-slowly varying function, for y-almost every point x E M we have 

that the nonuniform dynamical ball B„ (x, e, q) has a periodic point with period less than n + K{n,x,e,rj), 

where 

K{n,x,£,t]) 
lim lim sup ^ = 0. 

Proof of Theorem^ By Lemma [331 and Corollary |3.101 there exists i such that almost every x E supp(y) 
has infinitely many hyperbolic times ni < n2 < ■ ■ ■ for g = f and that (nj^) is nonlacunary sequence. 
Assume that rj < c and e < S. Denote by B„ (x, e, q) the nonuniform [n, e, (^)-dynamical ball with respect 
to / and by B^ (x, e, (j) the (n, e, (j)-dynamical ball with respect to /^. 

Observe that since || D/|| uniformly is bounded from above and, by the Mean Value inequality, given 
e > we may choose a = a(e) < e such that given y E M and <k < i, 

f\B{y,r^)) C B{fHy),r^), 

for every r > 0. As a consequence, given m G N, we have that 

B(,„{x,a{£),q) cBi{x,e,q). (7) 
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Given m e N big enough, take irij > n > tni^i two consecutive hyperbolic times for x. By the 
definition of //-slowly varying function, we have that ci{g^{x)) < e 'lq{x). Observing that gx is a 
contraction for 1 < j < tii, we have that 



Now, we choose n,+s a hyperbolic time for x such that 

Ui+s-i < -ni and n,+s > ^«;. (8) 

Observe that the choice of «,+s implies that e~'^("i+s-"/)e < £-"/'/£. Since 

we have that 

g"'+^-"'{Bi,^,-n.{g"'{x))) = B{g-'Hx),q{x)-h) C g"'^iBi^{x,e,q)). 
Choosing a as in Equation l|7ll and using that irij > n, we have that 

B{f"-+^ix),q{x)-^e) C /"'+.'(B„(x,a,<?)). 

Since / is strongly transitive on supp(^;), we have that for n big enough and some < / < N{q{x) ^■^e), 
the map f^"i+s+J restricted to B„{x,a,q) is onto Bn{x,oc,q). Thus, by Brower's Fixed Point Theorem, / 
has a periodic point on B„ (x, a-,q) c B„ {x, e,q). Define 

K{n, X, e, rj) = Irii+s + } - n, 

then / has a periodic point with period at most n + K(n,x,e,r]). To finish the proof, we need to check 

that 

K{n,x,e,t]) 
\\vc\ lim sup — = 0. 

In fact, since (mj;) is a nonlacunary sequence, we have that n,/M,_i and «,+s/nj+s_i converge to 1 
when n goes to infinity (observe that / goes to infinity when n goes to infinity). By the left-hand side of 
Equation ^ above: 

Observing that since «,_i < n < rij and ni/rij^i -^ 1 when n goes to infinity, we have that fij/n — > 1 
when n goes to infinity. Using this and the equation above, we conclude that 

lim ^ < £+1. 

n^oo fi c 

In particular, 

K(n,x,e,f]) , , ni^r + J — n , c + m 
hm lim sup — ^ — = lim lim sup — < lim — 1=0, 

since < / < N{q{x)^^e), and so the TheoremlAlis proved. D 
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